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LISTING OF THE CLAIMS 

Claims 1-40 were originally pending. Please amend claims 1-40. 
No claims are canceled or withdrawn. Accordingly, claims 1-40 remain 
pending. 

The following listing of claims replaces all prior versions and 
listings of claims in the application. 

1. (Currently amended) A computer-implemented method 
comprising: 

identifying relationships among respective ones of two or more 
between multi-type data objects, wherein the respective ones multi-type 
data objects comprise at least one object of a first type and at least one 
object of a second type different from the first type; and 

iteratively clustering the multi-type data objects in view of 
respective ones of the relationships to generate reinforced clusters ; and 

wherein the reinforced clusters are for use by a search term 
suggestion component to respond to a search query from a user with terms 
relevant to the search query . 

2. (Currently amended) A The method as recited in of claim 1, 
wherein the relationships comprise inter-layer relationships including one 
or more of content related information, user interest in an associated topic, 
and user interest in an associated Web page. 
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3. (Currently amended) A The method as recited in of claim 1, 
wherein the relationships comprise intra-layer relationships including one 
or more of query refinements), recommended Web page(s), and 
relationship(s) between respective users. 

4. (Currently amended) A The method as recited in of claim 1, 
wherein each of the multi-type data objects are related to one or more of a 
search query data object type, a selected Web page type, and a user 
information type. 

5. (Currently amended) A The method as recited in of claim 1, 
wherein respective ones of the relationships are weighted to indicate 
importance to associated objects of the multi-type data objects. 

6. (Currently amended) A The method as recited in of claim 1, 
wherein identifying and iteratively clustering are performed for search term 
suggestion. 



LEE A HATES, PIXC 



B70659 



Appl.No. 10/826,159 

Reply to OA Dated October 12, 2006 

7. (Currently amended) A The method as recited in of claim 1, 
wherein iteratively clustering further comprises propagating clustering 
results of a first iteration to all related data objects of the multi-type east 
two of the related data objects being of heterogeneous data type, the 
propagating being used to enhance clustering of respective ones of the 
multi-type data objects in a second iteration of reinforced clustering 
operations. 

8. (Currently amended) A The method as recited in of claim 1 3 
wherein iteratively clustering further comprises determining a_similarity 
between individual ones of the multi-type data objects, the similarity being 
a function of one or more of inter-object and intra-object content similarity 
and similarities between respective ones of the relationships. 

9. (Currently amended) A The method as recited in of claim 1, 
wherein iteratively clustering further comprises merging related ones of the 
multi-type data objects to reduce feature space dimensionality of the related 
ones. 

10. (Currently amended) A The method as recited in of claim 1, 
wherein the method further comprises mutually reinforcing an importance 
of individual ones of the multi-type data objects within an object type and 
between different object types. 
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1 1 . (Currently amended) A The method as r e cited in of claim 1 0, 
wherein mutually reinforcing the importance of individual ones of the 
multi-type data objects within an object type and between different object 
types is based on the following: 

a(X) = pL/h(X)Hl-p)L xr KY) 
h(X) = pL x a(X) + (l-p)L XY KY) 
i(X) = a(X) + h(X) 

< 

a(Y) = yL Y T h(Y) + (l- Y )L YX i(X) 

h(Y) = yL Y a(Y) + (l-Y)L YX i(X) 
i(Y) = a(Y) + h(Y) 

wherein X = {x v x 2 ,--x m } and Y = {y x ,y 2 ,'- y„} represent respective 
object sets of heterogeneous object type ? with 
relationships R x , R Y , R^andR^ if directionality is considered represent 
relationships between respective objects of the multi type data objects , L x 
and L Y represent adjacent matrixes of link / links identifying relationships 
structures within set Xand Y respectively, and represent adjacent 
matrixes of links identifying /-relationships from objects in X to objects in 
Y, a(X) and h{X) are an authority score and hub score of nodes 
within X /respectively, respectively, a(Y) and h(Y) respectively represent 
stand for the authority and hub scores of nodes in Y^_i(X) and i(Y) 
respectively represent stand for an the importance of the nodes in X and 7, 
respectively and p and / are the weight parameters to adjust the influence of 
links derived from different relationships. 
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12. (Currently amended) A The method as recited in of claim 1, 
and further comprising: 

responsive to receiving a term from a user, comparing the term with 
ajeature space of objects in the reinforced clusters; 

responsive to comparing, identifying one or more search term 
suggestions; and 

communicating the search term suggestions to the user. 

13. (Currently amended) A computing device comprising: 
a processor; and 

a memory coupled to the processor, the memory comprising 
computer-program instructions executable by the processor for: 

identifying relationships among respective ones of two or more 
between multi-type data objects, wherein the respective one s multi-type 
data objects comprise at least one object of a first type and at least one 
object of a second type different from the first type; 

iteratively clustering the multi-type data objects in view of 
respective ones of the relationships to generate reinforced clusters^f-and 
wherein respective ones of each relationship of the relationships are being 
weighted to indicate an importance to associated objects of the multi-type 
data objects ; and 

wherein the reinforced clusters are for use by a search term 
suggestion component to respond to a search query from a user with terms 
relevant to the search query . 
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14. (Currently amended) A The computing device as recited in of 
claim 13, wherein the relationships comprise inter-layer relationships 
including one or more of content related information, user interest in an 
associated topic, and user interest in an associated Web page. 

15. (Currently amended) A The computing device as recited in of 
claim 13, wherein the relationships comprise intra-layer relationships 
including one or more of query refinement(s), recommended Web page(s), 
and relationship(s) between respective users. 

16. (Currently amended) A The computing device as recited in of 
claim 13, wherein identifying and iteratively clustering are performed for 
search term suggestion. 

17. (Currently amended) A The computing device as recited in of 
claim 13, wherein the computer-program instructions for iteratively 
clustering further comprise instructions for aggregating indicated data 
object relationships to related ones of the multi-type data objects based on 
content of the reinforced clusters. 
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1 8. (Currently amended) A The computing device as recited in of 
claim 13, wherein the instructions for iteratively clustering further comprise 
instructions for determining a__similarity between individual ones of the 
multi-type data objects, the similarity being a function of one or more of 
inter-object and intra-object content similarity and similarities between 
respective ones of the relationships. 

19. (Currently amended) A The computing device as recited in of 
claim 13, wherein the instructions for iteratively clustering further comprise 
instructions for merging related ones of the multi-type data objects to 
reduce feature space dimensionality of the related ones. 

20. (Currently amended) A The computing device as recited in of 
claim 13, wherein the instructions for iteratively clustering further comprise 
instructions for iteratively clustering until all object types represented by 
the multi-type data objects converge. 

2 1 . (Currently amended) A The computing device as recited in of 
claim 13, and further comprising instructions for: 

responsive to receiving a term from a user, comparing the term with 
afeature space of objects in the reinforced clusters; 

responsive to comparing, identifying one or more search term 
suggestions; and 

communicating the search term suggestions to the user. 
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22. (Currently amended) A tangible computer-readable data 
storage medium comprising computer-executable instructions executable 
by a processor for: 

identifying one or more of intra-layer and inter-layer relationships 
among respective one s of two or more between multi-type data objects, 
wherein the multi-type data objects comprise at least one object of a first 
type and at least one object of a second type different from the first type; 

HI 111 

iteratively clustering the multi-type data objects in view of 
respective ones of the relationships to generate reinforced clusters ; and 

wherein the reinforced clusters are for use by a search term 
suggestion component to respond to a search query from a user with terms 
relevant to the search query . 

23. (Currently amended) A The computer-readable medium as 
recited in of claim 22, wherein the inter-layer relationships comprise one or 
more of content related information, user interest in an associated topic, and 
user interest in an associated Web page. 

24. (Currently amended) A The computer-readable medium as 
recited in of recited in claim 22, wherein the intra-layer relationships 
comprise at least one of query refinement(s), recommended Web page(s), 
and relationship(s) between respective users. 
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25. (Currently amended) A The computer-readable medium as 
recited in of claim 22, wherein each of the multi-type data objects are 
related to at least one of a search query data object type, a selected Web 
page type, and a user information type. 

26. (Currently amended) A The computer-readable medium as 
recited in of claim 22, wherein respective ones of the relationships are 
weighted to indicate an importance to associated objects of the multi-type 
data objects. 

27. (Currently amended) A The computer-readable medium as 
recited in of claim 22, wherein identifying and iteratively clustering are 
performed for search term suggestion. 

28. (Currently amended) A The computer-readable medium as 
recited in of claim 22, wherein iteratively clustering further comprises 
propagating clustering results of a first iteration to all related data objects of 
the multi-type data objects, at least two of the related data objects being of 
heterogeneous data type, the propagating being used to enhance clustering 
of respective ones of the multi-type data objects in a second iteration of 
reinforced clustering operations. 
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29. (Currently amended) A The computer-readable medium as 
recited in of claim 22, wherein iteratively clustering further comprises 
determining a_similarity between individual ones of the multi-type data 
objects, the similarity being a function of at least one of object content 
similarity and similarities between respective ones of the relationships. 

30. (Currently amended) A The computer-readable medium as 
recited in of claim 22, wherein iteratively clustering further comprises 
merging related ones of the multi-type data objects to reduce feature space 
dimensionality of the related ones. 

31. (Currently amended) A The computer-readable medium as 
recited in of claim 22, wherein the instructions further comprise 
instructions for mutually reinforcing an importance of individual ones of 
the multi-type data objects within an object type and between different 
object types. 

32. (Currently amended) A The computer-readable medium as 
recited in of claim 31, wherein mutually reinforcing the importance of 
individual ones of the multi-type data objects within an object type and 
between different object types is based on the following: 
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'a(X) = pL/h(X) + (1 - W^KY) 
h(X) = pL x a(X) + (\-p)L XY i(Y) 
i(X) = a(X) + h(X) 

i 

a (Y) = yL Y T h{Y) + (1 - y)L YX i(X) 
h(Y) = Y L Y a(Y)^(l-y)L YX i(X) 
i(Y) = a(Y) + h(Y) 

wherein^ = {x p x 2 ,---x m } and Y = {y v y 2 s- y n ) represent respective 
object sets of heterogeneous object type ? with 
relationships R x , R Y9 R XY andR YX if directionality is considered represent 
relationships between respective objects of the multi - type data objects , L x 
and L Y represent adjacent matrixes of link / links identifying relationships 
structures within set X and Y respectively, and represent adjacent 
matrixes of links identifying /-relationships from objects in X to objects in 
7, a(X) and h(X) are an authority score and hub score of nodes 
within X , ./respectively, respectively, a(Y) and h(Y) respectively represent 
stand for the authority and hub scores of nodes in Y^_i(X) and i(Y) 
respectively represent stand for an the importance of the nodes in X and Y 9 
respectively and f3 and / are the weight parameters to adjust the influence of 
links derived from different relationships. 
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33. (Currently amended) A The computer-readable medium as 
recited in of claim 22, and further comprising instructions for: 

responsive to receiving a term from a user, comparing the term with 
a_feature space of objects in the reinforced clusters; 

responsive to comparing, identifying one or more search term 
suggestions; and 

communicating the search term suggestions to the user. 

34. (Currently amended) A computing device comprising: 
identifying means to identify relationships among respective ones of 

two or more between multi-type data objects, wherein the multi-type data 
objects comprise at least one object of a first type and at least one object of 
a second type different from the first type; and 

iterative clustering means to iteratively cluster the multi-type data 
objects in view of respective ones of the relationships to generate reinforced 
clusters ; and 

wherein the reinforced clusters are for use by a search term 
suggestion means to respond to a search query from a user with terms 
relevant to the search query . 

35. (Currently amended) A The computing device as recited in of 
claim 34, wherein the computing device further comprises weighting means 
to weight respective ones of the relationships to indicate an importance to 
associated objects of the multi-type data objects. 
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36. (Currently amended) A The computing device as recited in of 
claim 34, wherein the computing device further comprises determining 
means to locate a search term suggestion from the reinforced clusters 
responsive to receipt of a bid term, the search term suggestion substantially 
matching or being related to one or more of the multi-type data objects. 

37. (Currently amended) A The computing device as recited in of 
claim 34, wherein the iterative clustering means further comprise 
aggregating means to propagate indicated data object relationships to 
related ones of the multi-type data objects based on content of the 
reinforced clusters. 

38. (Currently amended) A The computing device as recited in of 
claim 34, wherein the iterative clustering means further comprise 
determining means to determine a_similarity between individual ones of the 
multi-type data objects, the similarity being a function of at least one of 
object content similarity and similarities between respective ones of the 
relationships. 

39. (Currently amended) A The computing device as recited in of 
claim 34, wherein the iterative clustering means further comprise merging 
means to combine related ones of the multi-type data objects to reduce 
feature space dimensionality of the related ones. 
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40. (Currently amended) A The computing device as recited in of 
claim 34, and further comprising: 

comparing means, responsive to receiving a term from a user, to 
compare the term with ajeature space of objects in the reinforced clusters; 
and 

responsive to comparing, identifying means to identify one or more 
search term suggestions. 
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